package main

import "fmt"

//递归
//案列: 计算n的阶乘
func f(n uint64) uint64 {
	if n <= 1 {
		return 1
	}
	return n * f(n-1)
}

//案例2： n个台阶，一次可以走1步或者2步，有多少走法

func taijie(n uint64) uint64 {
	if n == 1 {
		//如果只有一个台阶就一种走法
		return 1
	}
	if n == 2 {
		return 2
	}
	return taijie(n-1) + taijie(n-2)
}
func main() {
	// ret:=f(3)
	// fmt.Println(ret)
	ret := taijie(3)
	fmt.Println(ret)
}
